# 有41只猴子围成一圈并从第1只猴子开始编号，然后从猴群中选出一只猴子为大王。选大王的方法是:从第1只猴子开始循环报数,每轮从1报到3,凡是报到3的猴子将被淘汰,接着从下一只猴子开始新一轮循环报数。每一轮报数会淘汰一只猴子,最后剩下的一只猴子被选为大王。请问当选大王的猴子是第几号?
queue=[]
for a in range(1, 42):queue.append(a)
i =1
while len(queue)> 1:
    temp = queue.pop(0)
    if i % 3 > 0:
        queue.append(temp)
    i += 1
print(queue)
